home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 9309 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.1 KB
  1. Path: cc.gatech.edu!bigdave
  2. From: bigdave@cc.gatech.edu (David Mitchell)
  3. Newsgroups: comp.lang.c
  4. Subject: Best Binary Search Tree Balance Algo?
  5. Date: 9 Mar 1996 03:53:41 GMT
  6. Organization: College of Computing, Georgia Tech
  7. Message-ID: <4hqvc5$p9k@solaria.cc.gatech.edu>
  8. NNTP-Posting-Host: oscar.cc.gatech.edu
  9. NNTP-Posting-User: bigdave
  10. X-Newsreader: TIN [version 1.2 PL2]
  11.  
  12. I would like to know what the run-time of the best binary search tree 
  13. balance algorithm is.  (e.g. O(n^2), O(n lg n), etc.).
  14.  
  15. I wish there was an algorithms newsgroup, but it seems as if C/C++
  16. programmers know better algorithms than just about anyone else.
  17.  
  18. If you could send the code too, or just an algorithm description that 
  19. would be great.  The important part is that it must be the fastest known so 
  20. far.
  21.  
  22. Please send replies via e-mail.  Thanks.
  23.  
  24. --David
  25.  
  26. ////////////////////////////////////////////////////////////////
  27.   David S Mitchell               e-mail: bigdave@cc.gatech.edu
  28.   College of Computing
  29.   Georgia Institute of Technology, Atlanta Georgia, 30332-0280
  30.   WWW: http://www.cc.gatech.edu/people/home/bigdave
  31. ////////////////////////////////////////////////////////////////
  32.